n=10;
m=10;
r=[42323424,633675939,990396626,965164370,965164370,965164370,972489810,619351082,619351082,0];
d=[586780256,316471206,42323424,8081621,36667522,110729,4572259,7436169,3834281,8646496];
s=[2,3,1,3,3,3,2,7,3,4];
t=[9,7,3,9,7,6,9,9,9,9];